//class Solution {
//    public int minDepth(TreeNode root) {
//        if(root==null) return 0;
//         Queue<TreeNode> queue = new LinkedList<>();
//         queue.offer(root);
//         int min =0;
//         int level =1;
//         while(!queue.isEmpty()){
//             int sz = queue.size();
//             for(int i =0;i<sz;++i){
//                TreeNode cur = queue.poll();
//                //当我们每一次遍历到叶子结点的时候就记录它的深度
//                if(cur.left==null&&cur.right==null){
//                    return level;
//                }
//                if(cur.left!=null){
//                    queue.offer(cur.left);
//                }
//                if(cur.right!=null){
//                    queue.offer(cur.right);
//                }
//             }
//            level++;
//         }
//         return level;
//    }
//}